Convergence of Monte Carlo Algorithms for Pricing American Options
نویسنده
چکیده
In this paper we study the convergence of the Longstaff-Schwartz algorithm for the valuation of American options. Our approach is based on empirical risk minimization initiated by Vapnik and Chervonenkis in the early 1970’s and empirical processes techniques. This allows us to prove convergence, derive error estimates and a Central Limit Theorem for the sample estimators. It also opens up a variety of extensions and generalizations.
منابع مشابه
A Dynamic Look-ahead Monte Carlo Algorithm for Pricing American Options
Pricing of American options can be achieved by solving optimal stopping problems. This in turn can be done by computing so-called continuation values, which we represent as regression functions defined by the aid of a cash flow for the next few time periods. We use Monte Carlo to generate data and apply nonparametric least squares regression estimates to estimate the continuation values from th...
متن کاملApplication of Monte Carlo Simulation in the Assessment of European Call Options
In this paper, the pricing of a European call option on the underlying asset is performed by using a Monte Carlo method, one of the powerful simulation methods, where the price development of the asset is simulated and value of the claim is computed in terms of an expected value. The proposed approach, applied in Monte Carlo simulation, is based on the Black-Scholes equation which generally def...
متن کاملParallel Pricing Algorithms for Multi--Dimensional Bermudan/American Options using Monte Carlo methods
In this paper we present two parallel Monte Carlo based algorithms for pricing multi–dimensional Bermudan/American options. First approach relies on computation of the optimal exercise boundary while the second relies on classification of continuation and exercise values. We also evaluate the performance of both the algorithms in a desktop grid environment. We show the effectiveness of the prop...
متن کاملA Parallel Quasi-Monte Carlo Approach to Pricing American Options on Multiple Assets
In this paper, we develop parallel algorithms for pricing American options on multiple assets. Our parallel methods are based on the low discrepancy (LD) mesh method which combines the quasi-Monte Carlo technique with the stochastic mesh method. We present two approaches to parallelize the backward recursion step, which is the most computational intensive part of the LD mesh method. We perform ...
متن کاملUsing high performance computing and Monte Carlo simulation for pricing american options
High performance computing (HPC) is a very attractive and relatively new area of research, which gives promising results in many applications. In this paper HPC is used for pricing of American options. Although the American options are very significant in computational finance; their valuation is very challenging, especially when the Monte Carlo simulation techniques are used. For getting the m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002